'''
Created on 2017年6月25日

@author: Administrator
'''

'''
这帮小兔崽子（斐波那契数列）：
经过的月数 1  2  3  4  5  6  7  8  9 10  11   12
兔子总对数 1  1  2  3  5  8 13 21 34 55  89  144

'''
'''
迭代实现斐波那契数列：
'''
def fab(n):
    if n<1:
        print("输入有误")
        return -1
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)


# print(fab(int(input("请输入月份："))))
'''
普通方法实现斐波那契数列

'''
def fab2(n):
    a1=1
    a2=1
    a3=1
    if n<1:
        print("输入有误！")
    while(n-2)>0:
        a3=a1+a2
        a1=a2    #向后移动一位
        a2=a3
        n-=1
    return a3

print(fab2(int(input("请输入月份："))))
    